منابع مشابه
Billiard complexity in the hypercube
— We consider the billiard map in the hypercube of Rd. We obtain a language by coding the billiard map by the faces of the hypercube. We investigate the complexity function of this language. We prove that n3d−3 is the order of magnitude of the complexity. Résumé. — On considère l’application du billard dans le cube de Rd. On code cette application par les faces du cube. On obtient un langage, d...
متن کاملDirectional complexity of the hypercubic billiard
We consider the billiard map in a unit cube of R, and we compute the complexity of a word which codes an orbit in direction ω. Under some hypothesis on the direction, we obtain an exact formula and shows that the order of magnitude is n.
متن کاملthe effect of task complexity on efl learners’ written task performance in terms of accuracy and complexity
هدف اصلی این تحقیق بررسی تاثیر افزایش میزان پیچیدگی تکالیف مکالمه محور بر دقت و صحت و پیچیدگی عملکرد نوشتاری زبان آموزان می باشد. بدین منظور، 50 نفر از دانش آموزان دختر در رده ی سنی 15 الی 18 سال درسطح pre-intermediate از طریق petو vhs تست به عنوان شرکت کنندگان در تحقیق انتخاب شدند و به دو گروه آزمایشی و کنترل بصورت اتفاقی تقسیم شدند. اعضای گروه آزمایشی دو تکلیف ساده و پیچیده را طی 2 جلسه انجام...
On the Complexity of Isometric Embedding in the Hypercube
A finite metric is h − embeddable if it can be embedded isometrically in the N -cube (hypercube) for some N . It is known that the problem of testing whether a metric is h − embeddable is NP-Complete, even if the distances are restricted to the set {2, 4, 6 }. Here we study the problem where the distances are restricted to the set {1, 2, 3 } and give a polynomial time algorithm and forbidden su...
متن کاملBoolean autoencoders and hypercube clustering complexity
We introduce and study the properties of Boolean autoencoder circuits. In particular, we show that the Boolean autoencoder circuit problem is equivalent to a clustering problem on the hypercube. We show that clustering m binary vectors on the n-dimensional hypercube into k clusters is NP-hard, as soon as the number of clusters scales like m (ε > 0), and thus the general Boolean autoencoder prob...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annales de l’institut Fourier
سال: 2007
ISSN: 0373-0956,1777-5310
DOI: 10.5802/aif.2274